package Algorithm.IntegratedPractice;

/**
 * ClassName:PracticeText005
 * Package:Algorithm.IntegratedPractice
 * Description:
 *
 * @Author:ZhangXin
 * @Create2023/2/5-18:38
 * @Version:v1.0
 */
public class PracticeText005 {
    /*
     * 可爱的小明特别喜欢爬楼梯,
     * 他有的时候一次爬一个台阶,
     * 有的时候一次爬两个台阶
     * 还有的的时候一次爬三个台阶
     * 如果这个楼梯有100个台阶,小明一共有多少种爬法呢？*/
    public static void main(String[] args) {
        System.out.println(getCount(100));
    }

    private static int getCount(int n) {
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        if (n == 3) {
            return 4;
        }

        return getCount(n - 1) + getCount(n - 2)+getCount(n-3);
    }
}
